Improving responsiveness of a stripe-scheduled media server

نویسندگان

  • John R. Douceur
  • William J. Bolosky
چکیده

Thrifty scheduling is an algorithm that improves the responsiveness of a stripe-scheduled multimedia server. It increases the determinism of the data-distribution service, reduces the likelihood of high startup delays, and enables an increase in the rated load of the system. A stripe-scheduled media server is a distributed video-on-demand system that load-balances by striping video data across multiple computer nodes and cyclically scheduling the distribution of the data. The server displays highly variable startup delays in response to requests for data streams. These delays are due to clusters of allocated slots in the distribution schedule, which form naturally as the system load increases. Thrifty scheduling is a scalable algorithm that improves responsiveness by allocating streams to schedule slots in a way that reduces the clustering in the schedule. This algorithm has been incorporated into the Tiger video fileserver.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improving the Interactive Responsiveness in a Video Server

In this paper, we will address the problem of designing an interactive video server employing multiprocessors. An interactive video server needs to provide quick response to user's requests. When the video stream is a sequence of short video clips and if the order in which these clips are played out is determined by the user, the video clips need to be started up fairly quickly to give an impre...

متن کامل

Relevance of a Toll-Free Call Service Using an Interactive Voice Server to Strengthen Health System Governance and Responsiveness in Burkina Faso

Background In Africa, health systems are poorly accessible, inequitable, and unresponsive. People rarely have either the confidence or the opportunity to express their opinions. In Burkina Faso, there is a political will to improve governance and responsiveness to create a more relevant and equitable health system. Given their development in Africa, information and communication technolog...

متن کامل

Efficient Striping Techniques for Multimedia File Servers

In this paper, we describe techniques for determining the stripe unit size and the degree of striping for efficient placement of continuous media data on disk arrays. To determine the stripe unit size, we present analytical models that use the server configuration and the workload characteristics to predict the load on the most heavily loaded disk in redundant and non-redundant arrays. We use t...

متن کامل

Improving Latency in an Interactive Video Server

In this paper, we will address the problem of designing an interactive video server employing multiprocessors. An interactive video server needs to provide quick response to user’s requests. When the video stream is a sequence of short video clips and if the order in which these clips are played out is determined by the user, the video clips need to be started up fairly quickly to give an impre...

متن کامل

Efficient Striping Techniques for Variable Bit Rate Continuous Media File Servers

The performance of striped disk arrays is governed by two parameters: the stripe unit size and the degree of striping. In this paper, we describe techniques for determining the stripe unit size and degree of striping for disk arrays storing variable bit rate continuous media data. We present an analytical model that uses the server configuration and the workload characteristics to predict the l...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999